import unittest
from solution import Solution

class TestSolution(unittest.TestCase):
    def test_integerReplacement(self):
        solution = Solution()
        self.assertEqual(solution.integerReplacement(8), 3)
        self.assertEqual(solution.integerReplacement(7), 4)
        self.assertEqual(solution.integerReplacement(4), 2)
        self.assertEqual(solution.integerReplacement(2), 1)

if __name__ == '__main__':
    unittest.main(argv=['first-arg-is-ignored'], exit=False)
